MAXIMAL R-DIAMETER SETS AND 
SOLIDS OF CONSTANT WIDTH 



ETHAN AKIN 

Abstract: We recall the definition of an r-maximal set in a metric 
space as a maximal subset of diameter r. In the special case when 
the metric space is Euclidean such a set is exactly a solid of constant 
diameter r. In the process of reviewing the theory of these objects 
we provide a simple construction which generates a large class of such 
solids. 
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Introduction 

I was reading a paper - reviewing it actually - in which a subset 
was being covered by sets of diameter at most r for some fixed r > 
0. It occurred to me that if a subset is rather elongated then the 
diameter constraint is not completely binding in the sense that we 
can enlarge the set laterally without increasing the diameter. This 
suggests the question, which can be asked in any metric space X, of 
characterizing the subsets of diameter r which are maximal with respect 
to this condition. 

Eventually I discovered that for Euclidean space this notion is quite 
old. Under the name completeness or diametrical completeness the 
concept was introduced by Meissner in 1909 and its relation with the 
related concept of constant width has been the object of considerable 
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study. Most of what I rediscovered had been analyzed by Minkowski 
and was described in Bonnesen and Fenchel's (1934) survey, see also 
Eggleston (1958) and Lay (1987). We will follow Eggleston (1965) in 
using diametrical maximality in place of the overused term complete- 
ness. We also overlap recent work in Lachand-Robert and Oudet (2007) 
and Bayen, Lachand-Robert and Oudet (2007). 

From Zorn's Lemma it follows that any set of diameter at most r, 
which we will call an r- bounded set, is a subset of some maximal subset 
of diameter r. We will call such a set an r-maximal set. 

In an r-bounded set C we will call a pair x 1 ,x 2 G C antipodal if 
d(x 1 ,x 2 ) = r. 

Conditions on r-bounded sets depend on the underlying metric. Call 
the metric d open(or proper) when for all x G X the function from X 
to [0, oo) defined by y i— > d(x, y) is an open map (resp. a proper map). 
Thus, d is proper iff any closed, finite diameter subset is compact. For 
any compact subset C of X define d + (C,x) = max{d(x,y) : y G C}. 
Equivalently, d + (C,x) is the radius of the smallest closed ball centered 
at x which contains C. Call d connected when for every compact C 
and any r > the open set {x G X : d + (C,x) < r} is connected and, 
when it is nonempty, its closure is {x G X : d + (C,x) < r}. 

Theorem 0.1. Let X be a metric space with a proper, open metric. 

(a) If C is an r-maximal subset then C is compact and for every x\ 
in the topological boundary of C there is an antipodal point x 2 in the 
boundary of C . Furthermore, C = {x G X : d + (C,x) < r} and the 
interior of C is {x G X : d + (C,x) < r}. If the metric is connected 
then C is connected. 

(b) Assume that the metric is connected and that C is a compact r- 
bounded subset with nonempty interior. If every point of the boundary 
of C has an antipode in C then C is r-maximal. 

If E is a Minkowski space, i.e. a finite dimensional, normed linear 
space then the associated metric is proper, open and connected. For 
a functional u in the unit sphere S* of the dual space of E we define 
the u> diameter of a subset C to be sup{u(xi — x 2 ) : Xi,x 2 G C}. We 
say that C has constant diameter r if the ui diameter of C equals r for 
every lu G S*. 

Theorem 0.2. Let E be a Minkowski space. 

(a) If C is an r-maximal subset then C is a compact convex set with 
nonempty interior. 

(b) If C is a compact, convex set of constant diameter r then C is 
an r-maximal subset. 
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By a Euclidean space we mean a finite dimensional, linear space with 
norm obtained from an inner product. When the dimension is n such 
a space is isometric to R n with the usual metric. 

Theorem 0.3. Let E be a Euclidean space. 

(a) A compact convex subset C is r -maximal iff it has constant di- 
ameter r. 

(b) If a point x of an r -maximal set C has two distinct antipodal 
points y i,y2 in C then the arc between them centered at x is entirely 
contained in the boundary of C . Conversely, if an arc of radius r is 
contained in the boundary of an r-maximal set C then the center x lies 
in the boundary of C and for each point y of the arc other than the 
endpoints x is the unique point of C antipodal to y. 

In the Euclidean case there is a simple construction which yields a 
large class of examples and which appears to be new. 

Let g be a C 2 real- valued function on the unit sphere S in R™ (n > 2). 
Assume that g is an odd function, i.e. g{—u) = —g(u) for all u G S. 
Extend g to a C 2 odd, homogeneous function of degree 1 defined on 
R n \ by g(x) = \x\g(x/\x\). Let H = (h u h n ) : R" \ — >• R n be 
the gradient of g so that h { = dg/dxi for % = l,..,n. Each h { is a C 1 
even, homogeneous function of degree 0. We say that g satisfies the r- 
Maximality Condition when the Jacobian matrix (d 2 g/dxidxj) has all 
eigenvalues contained in [— (r/2), (r/2)] at every point u of S. Notice 
that for g any C 2 odd function on S there is a maximum positive A* 
such that X*g satisfies the r-Rotundity Condition and then Xg satisfies 
r-Maximality Condition for all A G [0, A*]. 

Theorem 0.4. If g satisfies the r-Maximality Condition then the subset 
o/R" 

C = {(H(u)+ t{r/2)u) : (u,t) G S x [-1,1]} 
= {(H(u) + t(r/2)u) :(u,t)eSx [0, 1]} 
is a solid of constant diameter r, and so is an r-maximal set. 

In general, if C is a solid of constant width r then for each u G S there 
is a unique directed segment of length r with direction u connecting 
a pair of antipodal points in C. We can define H{u) is the midpoint 
of the segment. This is called the median surface by Bayen, Lachand- 
Robert and Oudet (2007), see also Guilfoyle and Klingenberg (2009). 
The function H is even, i.e. H{—u) = H{u), because the segment for 
— u connects the same pair but with the orientation reversed. This is 
explains why the two descriptions of C above yield the same set. 
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Letting A vary in [0, A*] we obtain a one parameter family of r- 
maximal sets connecting C to the unit ball centered at 0. 

In the planar related construction shows that the radius of 

curvature is the only constraint on including a piece of a curve in the 
boundary of some r-maximal set. 

Theorem 0.5. Given a plane curve with radius of curvature bounded 
by r at every point then any sufficiently short piece can be embedded in 
the boundary of some r-maximal subset of the plane. 



I. General Metric Spaces 

We recall the language of relations, see e.g. Akin (1993). For sets X 
and Y a relation R from X to Y is an arbitrary subset R C X x Y . 
For x G X, R(x) = {y G Y : (x,y) G R} and for A C X, R(A) = 
UxeA R( x )- The inverse relation R~ l from Y to X is {(y,x) : (x,y) G 
R}. The relation R is called surjective when R(X) = Y and R^ 1 (Y) = 
X. That is, R projects onto each factor. When X = Y we call R C 
X x X a relation on X. If X and Y are topological spaces then R is a 
closed (or open) relation when it is a closed (resp. open) subset of the 
product. 

Now let X be a metric space with metric d. With r > define 
relations on X 

V r = {(x,y) G X x X : d{x,y) < r}, 

(1.1) V r = {(x, y) G X x X : d(x, y) < r}, 

A r = {(x,y) G X x X : d(x,y) = r}. 

For C C X the diameter diam{C) = sup{d(x,y) : x,y G C}. Thus, 
diam(C) < r iff C x C C V^. Since V" r is closed it follows that 
diam(C) = diam(C) where C is the closure of C. C is called bounded 
when it has finite diameter. 

Let BdryiC) denote the topological boundary of C so that Bdry{C) = 
C\C°, where C° is the interior of C . 

For a nonempty subset C C X and a point x G X we define 

cL(O) =de/ i n f{d{y,x) : y G C}, 
d+(C,x) = de/ sup{d(y, x) : y G C}. 

Of course, d + (C,x) is only finite when C is bounded. 
For C C -D it is clear that 



(1.3) d-(D,x) < d_(C,x) < d+(C,x) < d + (D,x). 
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For any subset D C X, 

(1.4) sup{d4C,x) : x e D} = inf{r > : D C K(C)}. 

Of course, if C and -D are compact then all of these sups and infs are 
achieved. 

For compact subsets C, D the Hausdorff distance is defined to be 

(1.5) d(C, D) = def min{r > : D C V r (C) and C C F r (£>)}. 

For properties of the space of compact subsets equipped with the Haus- 
dorff metric see Akin (1993) Chapter 7 or Kuratowski (1968) Section 
42. 

From the triangle inequality it easily follows that for nonempty com- 
pacta C, D C X and points x, y G X 

\d-(C,x) — d-(D,y)\ < d(C, D) + d(x, y); 

\d + (C,x)-d + (D,y)\ < d(C,D) + d(x,y). 

For any bounded subset C of X we define the antipodal relation A c 
to be the closed, symmetric relation on C 

(1.7) A c = A r n(C x C) where r = diam(C). 

Call the metric d proper when for each x G X the function d(x, •), 
i.e. y i — y d(x,y) is a proper map from X to [0, oo). That is, the pre- 
image of a compact set is compact. Equivalently, d is proper when any 
closed, bounded subset is compact. Call d open when for each x G X 
the function d(x, •) is an open map from X to [0, oo). Notice that when 
the metric is proper, X is locally compact and if the metric is open then 
X is not compact. 

We can localize the rather strong condition that the metric be open. 
Call r > a regular value for x G X when r is neither a local maximum 
or a local minimum value for d(x, •). That is, if d(x,y) = r then y is 
neither a local maximum point, nor a local minimum point for d(x, •). 
Call r a regular value for C C X when it is a regular value for every 
x G X . When the metric is open, d(x, •) has no local maxima or positive 
local minima and so every positive r is regular for every x G X . 

Lemma 1.1. Let C be a subset of X with diam(C) = r and let x G C . 

(a) If x,y G C and r is a regular value for y then d(x, y) — r implies 
x G Bdry(C). 

(b) If x G C° and r is a regular value for C then A c (x) = 0. 

Proof: (a): Since r is a regular value for y there exist z G X 
arbitrarily close to x with r < d(z,y). Since diam(C) — r, z £ C. 
Hence, x £ C°. 

(b): Apply (a) with y G C arbitrary. 
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□ 

Definition 1.2. For r > and a subset C of X. We will call C 
r-bounded when the diameter of C is at most r. C is called a diamet- 
rically maximal set of size r, or just r-maximal 7 when C is a maximal 
r-bounded subset of X . 

For C a nonempty subset of X and r > define the r-dual 
C* r = def {yeX:Cc V r (y)} 
= f){V r (x) : x e C} = {d + (C,-)<r}, 

where we use the notation {d + (C, ■) < r} for {y e X : d + (C,y) < r} 
and similarly for {d + (C, ■) < r}. 

Theorem 1.3. Let C C X. 

(a) For every r > 0, C* is a closed subset of X. 

(b) IfCdD then D* r C C* r . 

(c) C C C* if and only if C is r-bounded. 

(d) If C is r-bounded then 

(1.9) C; = {y E X : C U {y} is r-bounded }. 

(e) C is contained in an r -maximal set if and only ifC is r-bounded. 

(f) C is an r-maximal set if and only if C = C*. 

(g) If C is r-bounded then the following are equivalent: 

(i) C is contained in a unique r-maximal set. 

(ii) is an r-maximal set. 

(iii) C* is r-bounded. 

When these conditions hold, C* is the unique r-maximal set 
containing C . 

Proof: (a), (b) and (c): Obvious. 

(d) : If diam(C) < r then diam(C U {y}) < r iff d(y,x) < r for all 
x e C and so iff y G C*. 

(e) : An r-round set is r-bounded and so any subset is r-bounded. 
On the other hand, the condition C x C C V r is a property of finite 
type. So it follows from Zorn's Lemma that any r-bounded subset C 
is contained in a maximal r-bounded set. 

(f) : If C is r-maximal or if C = C* then C is r-bounded. Clearly, C 
is r-maximal iff C = {y E X : diam(C U {y}) < r} and so iff C = C* 
by (d). 
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(g): Observe first that by (b) and (f) 
(1.10) C C D and D is r-round 



D = D* r C C*. 



(i) =>■ (ii): Let D be the unique r-maximal set containing C and 
let y G C*. By equation (II. 9ft and (e) {y} U C is contained in some 
r-maximal set which must be D by uniqueness. Hence, y G D. As y 
was arbitrary C* C D. From implication (jl.lOp it follows that C* = D 
and so is itself r-maximal. 

(ii) =>■ (iii): An r-maximal set is r-bounded. 

(iii) =>- (i): If .D is an r-maximal set which contains C then by (11.101) 
again D C C*. Since C* is r-bounded by assumption, maximality of D 
implies D = C*. Hence, C* is the unique r-maximal set which contains 



Definition 1.4. Let C be an r-bounded subset of X . We say that C 
satisfies the antipodal condition if for every x G Bdry(C) there exists 
y G C such that d(x,y) = r, i.e. y is antipodal to x. Equivalently, 
A c {x) ^ for all x G Bdry(C) . 

Thus, if r is a regular value for C, e.g. if the metric is open, then 
C satisfies the antipodal condition iff Ac is a surjective relation on 
Bdry(C). 

Proposition 1.5. If C be an r-maximal subset of X then C is a closed 
subset of X . If d is proper then C is compact. 

Proof: C = C because taking closure does not increase diameter. 
Alternatively, apply Theorem 11.3( a) and (f). If d is proper then C is 
compact because it is closed and bounded. 



Theorem 1.6. Assume that d is proper. If {C n } is a sequence of r- 
maximal sets which converges to a compact set C with respect to the 
Hausdorff metric, then C satisfies the antipodal condition. In particu- 
lar, an r-maximal set satisfies the antipodal condition. 

Proof: Because the metric is proper and the sequence {C n } is con- 
vergent, the set X = [J C n is closed and bounded and so is compact. 
Furthermore, the limit C is the limsup of the sequence. That is, 



C. 



□ 



□ 



(1.11) 



C 




n k>n 
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See Akin (1993) Lemma 7.5. 

Fix x G Bdry(C) and let {x n } be a sequence in X\C which converges 
to x. 

For each n there exists i n > n such that x n G X \ C in . Because C in 
is r- maximal maximality implies that {x n } U Cj n has diameter larger 
than r and so there exists y n G Ci n for each n such that d(x n , y n ) > r. 
Let y be a limit point of this sequence in Xq. Because i n — > oo the 
point y is in the limsup = C. Furthermore, d(x, y) > r. Since x,y G C 
we have d(x, y) < r and so x and y are antipodal. 

If C is r-maximal then it is the limit of the constant sequence C n — C 
of r-maximal sets. 

□ 

Corollary 1.7. Let C be a compact subset of X . Assume that r > 
is a regular value for C (as is always true when the metric is open), 
subset of X . 

(a) The interior of C* r = {d + (C, •) < r} is {d + (C, •) < r}. 

(b) If the metric is proper and C is an r-maximal subset of X then Ac 
is a closed, symmetric surjective relation on the compact set Bdry(C). 
Furthermore, 

(1.12) C° = f]{V r (x) : x G C} = {d + (C,-)<r}. 

Proof: (a): Both C and its boundary are compact. Let y G C. 
Because r is a regular value for y, V r (y) is the interior of V r (y) and the 
boundary of each of these sets is A r (y). The open set {d + (C, ■) < r}is 
contained in the interior of {d + (C, ■) < r} = C*. Conversely, if x is 
a point of the interior of C* then it is in the interior of V r (y) which 
is V r (y). Thus, x G V r (y), for every y G C. By compactness of C, 
d + {C,y) < r. 

(b): Ac is always symmetric and closed. If x G Bdry(C) then by 
Proposition 11.61 there exists y G Ac(x) and by Lemma [LTl y ^ C°. 
Hence, A c is a surjective relation on Bdry{C). 

Equation (11.121) follows from (a) because C = C*. 

□ 

Call the metric d connected if for every nonempty compact set C C X 
and every r > the open set {d+(C, ■) < r} is connected and if it is non- 
empty then its closure is {d+(C, •) < r}. In particular, for any x G X 
and r > the open set V r (x) is open and connected with closure V r (x). 
Hence, the latter is a regular closed set which is connected. Recall that 
a closed set is called a regular closed set when it is the closure of an 
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open set and so is the closure of its interior. If r is a regular value for 
x then V r (x) equals the interior of V r (x). 

Lemma 1.8. Let X have a connected metric d and let C be a compact 
subset of X . Assume that r > is a regular value for C. If C* has a 
nonempty interior then the interior equals {d + (C, ■) < r} and it is a 
connected open set. C* is a connected, regular closed set. 

Proof: By Corollary [L~Tj) (a) the interior of C* is {d + (C, •) < r} 
which is connected and nonempty by assumption. Hence, C* = 
{d + (C, •) < r} is the closure of its interior. Since the closure of a 
connected set is connected C* is connected. 

□ 

Theorem 1.9. Let X be a space with a proper, connected metric, let 
C be a subset of X . Assume that r > is a regular value for C, as is 
always true when the metric is also open. 

(a) If C is r -maximal and has a nonempty interior then the interior 
is connected and C is a connected, regular closed set. 

(b) If C is r -maximal then it is a compact connected set. 

(c) If C is a closed r -bounded subset with a nonempty interior which 
satisfies the antipodal condition, then C is r-maximal. 

Proof: (a): Since the metric is proper, C is compact and it equals 
C* by Theorem 11.31 (f). So the result follows from Lemma [1.81 

(b) : For any C let e > and r e = r + 2e and let C e be an r e -round 
set containing the r e -bounded set V e (C). 

Claim: For every e > there exists a 5 > such that e < 5 implies 

C e C V e (C). 

Proof: If there exists e > and a sequence of positive e n 's converging 
to and x n G C en with d(x n , C) > e then by going to a subsequence we 
obtain a limit point x not in C but such that the diameter of C U {x} 
is r. This contradicts r-rotundity of C . 

Thus, we can inductively choose a sequence of C e Js with C en+1 C C° n 
and with intersection C. As each C e has a nonempty interior and is r e 
round, it is compact and connected by (a). Hence, the intersection C 
is compact and connected. 

(c) : Let D be an r-maximal set which contains C and so has a 
nonempty interior. By (a) D is the closure of its interior and its interior 
is connected. Every point x of the boundary of C has an antipodal point 
y in C. That is d(x,y) = r. Since r is a regular value for y, we can 
apply Lemma [1.1( a) with C replaced by D to see that x G Bdry(D). 
Since the boundary of D is disjoint from the interior of D, the interior 
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of C is nonempty -by hypothesis- and is clopen in the interior of D. 
As the latter is connected, the interior of C equals the interior of D. 
Since D is a regular closed set it must be contained in the closed set C 
and so D = C. Thus C is r-maximal. 

□ 

I do not know whether an r-maximal set with empty interior can 
exist when the metric is proper, open and connected. We do have the 
following characterization of such odd cases. 

Proposition 1.10. Let X have a proper, open, connected metric and 
let C be an r-maximal set with empty interior. We have d + (Ac{x),y) > 
r for every x G C and every y G X . In particular, A c ° A c (x) = C for 
every x G C . 

Proof: Let U be a closed neighborhood of Aq(x) in C. Assume that 
{d + (U, •) < r} is nonempty. Then its closure is {d + (U, •) < r} which 
contains all of C and, in particular, contains x. d + (C \ U°,x) < r and 
so by continuity we can choose y G X with d+(U,y) < r and close 
enough to x that d + (C \ U°,y) < r. Thus, d+(C,y) < r. Since C is 
r-maximal, (jl,12p implies that y is in the interior of C but we have 
assumed that C° = 0. 

The contradiction implies that for each y G X and all closed neigh- 
borhoods U of A c (x), d + (U,y) > r. Hence, we can choose a sequence 
z n G X with limit point z G Aq(x) such that d(z n ,y) > r. In the limit 
we have d(z, y) > r and so d + (A c (x), y) >r for all y G X and x G C. 

In particular, for every y G C, there exists z G A c (x) such that 
d{y, z) > r and so d(y, z) = r. That is, z is antipodal to y. Thus, 
A c o A c (x) = C for all x eC. 

□ 



There is a geometric condition on a metric space which does give us 
the result we want. 

Definition 1.11. Let X be a metric space with metric d. 

We will say that a point x G X lies between points xo,Xi G X when 
for all y G X 

(1.13) d(x,y) < max(d(x ,y),d(x 1 ,y)) 

with strict inequality when d(xo,y) ^ d(xi,y). 

A semi-geodesic between xq and x\ is a connected subset G(xq,Xi) 
of X such that Xq,x± G G(xo,Xi) and x lies between x and X\ for all 
x G G(x ,xi) \ {x ,xi}. 
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We call the metric d semi-geodesic when between any two points of 
X there exists a semi- geodesic. 

If the metric is semi-geodesic then we call C C X s-convex when any 
semi-geodesic between two points of C is contained in C and we will 
call C w-convex when between any two points of C some semi-geodesic 
between them is contained in C . 

Proposition 1.12. Assume that X has a semi-geodesic metric d. 

(a) An s-convex set is w-convex set and a w-convex set is connected. 

(b) The intersection of any collection of s-convex sets is s-convex. 

(c) If G(xo, X\) is a semi-geodesic between distinct points Xq and x\ 
then xo and x\ are contained in the closure of G(xo,x\) \ {x ,xi}. 

(d) For all x , x±, x G X 
(1.14) 

x between xo and xi =>- max(d(x, xo), d(x, xi)) < d(xo,xi). 

with strict inequality unless xo = x±. 

Let x lie between x and x\ . If x ^ x\ then x ^ x and x ^ X\ . If 
Xq = X\ then x — xq — X\. 

(e) For x , x 1 G X the set 

(1.15) G(xo,xi) =def {xo,xi} U {x lies between xo and xi} 

is an s-convex, semi-geodesic between xq and x\. It is maximal, i.e. it 
contains every semi-geodesic between x andx\. Furthermore, G(x ,xi)\ 
{x , Xi} is s-convex. 

Proof: (a): Clearly, s-convex implies w-convex. If xq G C is fixed 
and C is w-convex then we can express C as the union of semi-geodesics 
G(x ,Xi) contained in C with x\ varying over C. Hence, C is con- 
nected. 

(b) : Obvious. 

(c) : If x were not in the closure of G(xq,Xi) \ {x ,xi} then {xo} 
would be a clopen subset of G(xq, x±) and it is a proper subset since it 
does not contain x±. This contradicts connectedness of G(xo,x±). 

(d) : With y = x\ we have d(x, xi) = d(x, y) < max(d(xo, y), d(x±, y)) = 
d(x ,x 1 ). If d(x ,Xi) = 0, then d(x, Xi) = 0. If d(x ,Xi) > then the 
inequality is strict. Similarly, for y = x . 

(e) : From (d) we can restrict to the case when x ^ X\. Let z Q ,Z\ G 
G(x ,x 1 ). For y G X we have 

(1.16) max(d(y,z ),d(y,z 1 )) < max(d(y, x ), d(y, xi)) 

because each of z ,zi is either between xo and x\ or equal to one of 
them. 
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Assume that z lies between zq and z\ so that 

(1.17) d(y,z) < max(d(y,z ),d(y,z 1 )) 

with strict inequality unless d(y,z ) = d(y,zi). If z = Z\ then by (d) 
again z = z = Z\ and so z G G(xq,xi). Now assume that zq ^ Z\. We 
show that z lies between x and x\. 

From (I1.16P and (11.171) we obtain d(y, z) < max(d(y, x ), d(y, Xi)). If 
d(y, z) = max(d(y, x ), d(y, Xi)) then equality holds in (11.161) and (I1.17P 
as well. From equality in (11.1 Tj) we have d(y, z ) = d(y, Zi) because z 
lies between zq and z\. From equality in (jl.lfip this common value is 
max(d(y, Xo), d(y, Xi)). If either z or z\ lies between xq and x\ then we 
obtain d(y,Xo) = d(y,Xi). The remaining case is {zo, z±} = {xo,xi} so 
that here d(y,xo) = d(y,xi) holds as well because d(y,Zo) = d(y,zx). 
As y was arbitrary, z lies between xq and x\. 

This argument shows that both G(xo, x\) and G(xo, x\) \{xo, x{\ are 
s-convex and so they are each connected by (a). Hence, G(x ,Xi) is a 
semi-geodesic between x and x 1 . Because it is s-convex and contains x 
and Xi, it contains any semi-geodesic between them and so is maximal. 

□ 

Lemma 1.13. Let X be a metric space with a semi-geodesic metric d. 

(a) The metric d is connected. 

(b) Let r > 0. If C is a nonempty r-bounded subset of X then C* 
is a closed, s-convex set. If C is compact then {d + (C, •) < r} 
is a nonempty, open, s-convex set with closure C* and if C is 
w-convex then C fl {d + {C, ■) < r} is nonempty. 

Proof: It is clear from the definitions that the balls V r (y) and V r (y) 
are s-convex. C* = {d + (C, ■) < r} = '■ y £ C} is s-convex and 

if C is compact then {d + (C, ■) < r} = n{^-(y) : V e C} an d so it too 
is s-convex. 

(a) : Now assume C is compact and that d + (C, Xq) < r and d + (C, X\) < 
r. Let G(xq, x\) be a semi-geodesic between xq and x\. If x G G(xo, xi)\ 
{x , Xi}, and so x lies between x and xi, then for all y G C d(x , y) < r 
and d(xi,y) < r and so d(x,y) < r. Hence, d + (C,x) < r. By Propo- 
sition 11.12( c) Xi is in the closure of G(x ,Xi) \ {x ,x\} and so of 
{d + (C, ■) < r}. It follows that the metric is connected. 

(b) : Now assume that C is compact so that we can write C as 
the union of compact, nonempty subsets Ci, Cn each with diameter 
less than r. Choose X{ G C% for i = 1,...,N. Begin with y\ = x±. 
Because C is r-bounded and the diameter of C\ is less than r, we have 
d + (C 1 ,y 1 ) < r and d + (C,yi) < r, i.e. y 1 G C* fl C. 
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Assume we have chosen y k G C* with d + (C\ U ... U Ck,yk) < t 
for some k < N. If y k = Xk+\ then let y k +i — Vk — x k+i- Oth- 
erwise, let G(yk,Xk+i) be a semi-geodesic between the two points. 
It is contained in C* by s-convexity. Furthermore, for z and close 
enough to yk is it true that d + (C\ U ... U Ck,z) < r by continuity. 
On the other hand, d + {Ck+i,Xk+i) < r and d + {Ck+i,yk) < r because 
yk G C*. By compactness of Ck+i it follows that d + {Ck+i, z) < r for 
all z G G(yk,Xk+i) \ {yk,%k+i}- By Proposition 11.121 (c) again we can 
choose y k+ i G G(y k , x k+1 ) \ {y k ,x k +i} and close enough to y k that 

d+(C f iU...UC fc+1 ,i/ fe+1 ) 
maz(d + (Ci U ... U C fc , y fc+ i), d + (C fc+ i, y fc+ i)) < r. 

Furthermore, if yk G C and C is w-convex then we can choose the 
semi-geodesic G(yk, Xk+i) to lie in C and so obtain yk+i G C as well. 

It follows by induction that there exists i6l such that d + (C, x) = 
d + (C\ U ... U Cn,x) < r. Hence, the open s-convex set {d + (C, ■) < r} 
is nonempty. Its closure is C* by (a). Finally, if C is w-convex then 
the construction yields a point of C fl {d + (C, ■) < r}. 

□ 



Theorem 1.14. Lei X be a metric space with a proper, semi-geodesic 
metric. Let C be a closed, r -bounded subset of X with r a regular value 
for C . The following are equivalent 

i. C is r -maximal. 

ii. C is s-convex and satisfies the antipodal condition. 

iii. C is w-convex and satisfies the antipodal condition. 

iv. C has a nonempty interior and satisfies the antipodal condition. 

If C is r -maximal then it is an s-convex, regular closed subset with 
interior {d + (C, •) < r}. 

Proof: (i) =^ (ii): If C is r-maximal then it is compact because the 
metric is proper and so by Lemma 11.13( b) C = C* is s-convex. The 
antipodal condition follows from Theorem 11.61 

(ii) =>■ (iii): Obvious. 

(iii) =>■ (iv): Because C is w-convex, Lemma 11.13( b) implies there 
exists a point x G C fl {d + (C, •) < r}. That is, x G C with no antipode 
in C. By the antipodal condition every boundary point of C has an 
antipode in C. Hence, x is an interior point of C. 

(iv) (i): By Lemma 11.13( a) the metric is connected. Hence, if 
C is r-bounded, has a nonempty interior and satisfies the antipodal 
condition then it is r-maximal by Theorem 11.9( c). 
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Applying Lemma 11.13( b) again we see that if C is r-maximal then 
C = C* is the closure of the nonempty open set {d + (C, ■) < r}. The 
latter equals the interior by Corollary 11.7( a). 

□ 



2. Minkowski Spaces 

Now we assume that E is a Minkowski space, that is, a vector space 
with finite dimension n, equipped with a norm | • |. Let S denote the 
unit sphere in E, so that S = Ai(0). For x,y £ E we will let [x,y] 
denote the closed segment {tx + (1 — t)y : t £ [0, 1]} and similarly we 
will use (x, y], [x, y) and (x, y) when either or both of the endpoints are 
omitted. 

We first review some elementary facts about such spaces and their 
convex subsets. 

Proposition 2.1. Let \ • |o be usual Euclidean norm on R™ with unit 
sphere So and let | • | be another norm on IR n . Let C be a nonempty 
convex subset ofW 1 . 

(a) There exist real numbers M > m > such that for all x £ R n 

(2.1) m\x\ < \x\ < M\x\ . 

In particular, the topologies and concepts of boundedness in- 
duced by the norms | - 1 an d I ' I agree. 

(b) Ifx eC and x 1 £ C° then {x ,Xi\ C C° . 

(c) // C is closed and bounded and C° ^ then there is a homeo- 
morphism h on IR n which maps the unit ball onto C . C is the 
closure of its interior and Bdry(C) is homeomorphic to S . 

(d) Sq is homeomorphic to S . 

(e) If E is the affine subspace of E generated by C then the interior 
of C with respect to E is nonempty. 

(f) The metric on E given by d(x,y) = \x — y\ is proper, open, 
semi-geodesic and connected. For a subset C of E, s-convexity 
implies convexity implies w-convexity. 

Proof: (a): If x — (ti, t n ) then \x\ < Y^h=i W l e *l where {ei, e n } 
is the standard basis for M n . Hence, then norm | • | is a continuous func- 
tion on R™ with respect to the original, Euclidean space topology. It 
is positive on the compact sphere So and so (12.11) holds with m and M 
the minimum and maximum values on the norm on So- 
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(b) : By translating if necessary we can assume xq = 0. If V € {x{) G C 
then Vt^txx) = tV e (xi) C C. 

(c) : By translating we can assume that G C° . Then r(x) = x/\x\ 
defines a continuous map from Bdry(C) to S. If u G S then tu G C° 
for i close to 0. Since C is closed and bounded, and hence compact, 
there exists < M{u) < oo such that M{u) = max{t : tu G C}. 
By (b) tu G C° for all < t < M(u). Hence, x = M(u)u is the 
unique point of the boundary of C such that r(x) = u. As r is a 
continuous bijection between compacta, it is a homeomorphism. Hence, 
u h-> M(u) = |r _1 (-u)| is a continuous, positive real-valued function on 
S 1 . Let =def M(x/\x\)x for i ^ and h(0) = with h~ 1 (y) = 
M(y / 1 2/ 1 ) 1 2/ f° r Z/ 7^ 0. Because M and M~ l are bounded, /i and its 
inverse are continuous at 0. Clearly, h maps the unit ball to C. 

(d) : Since the sphere is the boundary of the unit ball, this follows 
from (c). 

(e) : Assume that {x , x m } is a maximal affmely independent sub- 
set of C. Again we translate to assume x = so the {xi, ...,x m } is 
a basis for the linear subspace A generated by C. The open simplex 
{YlT=i ti x i '■ whh < ti, ...,t m and YlT=i ^ < 1} is a nonempty subset 
of C which is open in E (by (a) applied to E). 

(f) : The metric is obviously open. It is proper because E is finite 
dimensional. Forx ,Xi G E the linear path {(1 — t)x + tx 1 :tG [0,1]} 
is a semi-geodesic because \x t —y\ < (l—t)\xQ—y\+t\xi—y\ fort G [0,1]. 
The metric is connected by Lemma [1.13( a). Since a segment between 
two points is a semi-geodesic it is clear that the ordinary concept of 
convexity lies between the concepts of s-convexity and w-convexity. 

□ 

Remark: By choosing a basis we can export the results to any 
normed linear space of dimension n. 

Example: Let E = W 1 with n > 1 equipped with the £oo norm, 
\(ai, ...,a n )\ = max(\ai\, |o n |). If x = (ai, ...,a„) and x x = (h, ...,&„) 
with <Zj < bi for i — 1, n then x = (ci, c n ) lies between xq and X\ 
iff ^ < Ci < bi for i — 1, n. Adjoining {xo, a?i} to the product of the 
open intervals (ai,6i), (a n ,b n ) we obtain the s-convex set (5(xo,xi) 
in i£, see Proposition 11.121 (e). Hence, the segment [x ,Xi] is convex 
but not s-convex. If continuous path from x to X\ which is 

increasing in each coordinate then the image is a w-convex set but, 
unless it is the segment, it is not convex. 
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For the rest of this section we assume that E is a Minkowski space. 

Theorem 2.2. Let C C E be an r-bounded closed set. 

(a) C* = {d + (C, •) < r} is a compact, convex set with a nonempty 
interior equal to {d + (C, ■) < r}. 

(b) The following are equivalent 

i. C is r-maximal. 

ii. C is convex and satisfies the antipodal condition. 

iii. C has a nonempty interior and satisfies the antipodal con- 
dition. 

If C is r-maximal then it is a convex, regular closed subset 
with interior {d + (C, •) < r}. 

Proof: Part (a) follows from Lemma 11.131 and part (b) follows from 
Theorem 11.141 
□ 

Now let E* denote the dual space of E, the space of real linear 
functionals on E. The space E* is equipped with the norm \u\ = 
max{uj{x) : x G S}. We can use the max instead of the sup because 
S is compact and the linear functionals are continuous. Thus, for all 
(co,x) G E* x E, \u(x)\ < \u\ ■ \x\. Let S* denote the unit sphere in 
E*. 

For any compact convex subset C of E let 
(2.2) 

G*c —def {(^-S^) G S 1 * x BdryiC) : u{x) = max{u(y) : y G C}}, 

which we will call the Gauss relation. For the special case of the unit 
ball, we define 

(2.3) Gl = def {{u,x)eS*xS:u(x) = l}. 



Proposition 2.3. Let E be a finite dimensional normed linear space 
with dual space E* . The relation G\ C S* x S is a closed, surjective 
relation. If C is a compact, convex set then G* c C S* x Bdry(C) is a 
closed, surjective relation. If C is the unit ball in E then G* c = G\ . 

Proof: The relation G\ is obviously closed. For each y G C the set 
{(co,x) : cu(x) > u>(y)} is obviously closed. Intersecting over all y G C 
we obtain the closed relation G* c . 

Fix uj G S*. By compactness there exists x G C at which u> achieves 
its maximum value. Since a nonzero linear functional is an open map, 
this maximum point cannot occur in the interior. If C is the unit ball 
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then since \u\ = 1 this maximum is 1 by definition of the norm on 
E*. Hence, G* c = G\ when C is the unit ball. Since u was arbitrary 

{G* c y\s) = s\ 

Now fix x G Bdry(C). There exists u G S* whose kernel is the 
translate of a hyperplane of support through x for the compact convex 
set C . If u(x) is not the maximum on C then it is the minimum and 
so — u G S* takes its maximum at x. Hence, Gq(S*) = Bdry(C). 

□ 



Corollary 2.4. Forx\,x 2 G E, \xi — X2\ = max{u(xi—x 2 ) '■ u> G S*}. 

Proof: Since \u\ = 1, uj(x\— x 2 ) < \xi — x 2 \ with equality if X\ = x 2 . 
When the two points are distinct define x — (x\ — x 2 )/\xi — x 2 \ G S 
and let u G to get equality. 

□ 

For any compact subset C C E and u G S* we define the u diameter 
of C to be 

diam^iC) = max{ u(x\ — x 2 ) : Xi,x 2 6 C } 

(2.4) 

= max{ u(xi) : X\ G C } — min{ cu(x 2 ) : x 2 G C }. 
From Corollary 12.41 it follows that 
(2.5) diam{C) = sup^^s* diam^^C). 



Theorem 2.5. Let C be an r-bounded subset of E. 

(a) For Xi, x 2 G C and u G S* 

(2.6) u(xi) — u(x 2 ) = r. 

implies that the pair x\,x 2 is antipodal, diam w {C) = r and 
oj(xi) = max\u(x) : x G C\, and 

(2.7) 

uj(x 2 ) = min{uj(x) : x G C}. 

(b) If Xi,x 2 G C is an antipodal pair, i.e. \xi — x 2 \ = r, then there 
exists oj G S* such that u(xi) — lo{x 2 ) = r. 

(c) If oj G S* with diam^C) = r then there exists an antipodal pair 
xi, x 2 G C such that u(xi) — uj(x 2 ) = r. 

Proof: If \xx — x 2 \ = r then by Corollary 12.41 there exists u> G 
S* such that equation (I2.6P holds. Conversely, if there exists such 
an u G S* then by Corollary 12.41 \x\ — x 2 \ > r. Equality follows 
because C is r-bounded and so x\ and x 2 are antipodal. Clearly, (12.61) 
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implies diam w (C) > r and so equality holds because r > diam(C) > 

If diam u (C) = r then there exists a pair xi,x 2 G C such that (12.61) 
holds. 

Now if equation (12. 6p holds and y G C with co(y) > co(xi) then since 
C is r-bounded, 

(2.8) r > |y-x 2 | > uj{y) - u{x 2 ) > w(xi) - u(x 2 ) = r. 

Hence, oj{y) = u(xi) and so u(xi) is the maximum. Similarly, u(x 2 ) is 
the minimum. 
□ 

Definition 2.6. A subset C has constant diameter if 

(2.9) diam(C) = diam^C) for all uo G S*. 



Theorem 2.7. Assume that a closed, convex set C has diameter r. 

(a) C has constant diameter iff for every uj G S* there exist x±,x 2 G 
C such that u(xi) — uj(x 2 ) = r. 

(b) If C has constant diameter then C is r -maximal. 

Proof: (a): Apply Theorem [2.51 

(b): If Xi G Bdry{C) and oj G (G^) _1 (a;i) then by definition u(xi) 
is the maximum of u> on C . Let x 2 be the point of C where u has its 
minimum. Then oj(xi) — uj(x 2 ) = diam w (C) = r. Hence, by Theorem 
12.51 again \xi — x 2 \ = r and so X\ and x 2 are antipodal. As every point 
of the boundary of C has an antipode, C is r- maximal by Theorem 12.21 

□ 



For any closed, convex r-bounded subset C of E let 
K* c = def {(u,x)eS*xBdry(C): 

for some x 2 G C cu(x) — co(x 2 ) = r }. 

Theorem 2.8. Let C be a closed, convex r-bounded subset of E. 

(a) K* c is a closed subset of G* c . 

(b) C is r-maximal iff Kq(S*) = Bdry{C), ie. K* c projects onto 
the second coordinate. 

(c) The following conditions are equivalent: 

(i) {K* c )-\BdryC) = S*. 

(ii) K* c is a surjective relation from S* to Bdry{C). 

(iii) K* c = G* c . 
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(iv) C has constant diameter. 

Proof: (a): It is easy to check that K c is closed. From Theorem 
12.51 it follows that K c is contained in G c , ie. u(x) — oj(x2) = r implies 
u(x) is the maximum of u on C. 

(b) : By Theorem 12.21 C is r- maximal iff for every x G Bdry(C) there 
exists X2 G C such that \x — x 2 \ = r and by Corollary 12.41 this is true 
iff uj(x) — to{x2) = r for some oj G S* . 

(c) : Since G* c is a surjective relation by Proposition 12.31 it is clear 
that (iii) =>-(ii) =Ki)- Now assume (i) and let (cj,x) G G* c . By (i) there 
exist Xi,x 2 such that uj(xi) — u(x 2 ) = r. By (a) (u,Xi) G G* c and so 
the maximum of u on C is u(xi) = u(x). Hence, u(x) —u(x2) = r and 
so (uj,x) G K* c . Thus, (i), (ii) and (iii) are equivalent. 

By Theorem 12.7( a) (iv) is equivalent to (i). 
□ 

Remark: Notice that if u(x±) — oj(x2) = r then (u,x\) G Kq and 
(-w, x 2 ) G K* c . 

Example: When C is the unit ball, G* c = G\ by Proposition 12.31 
It follows that for every u G S* the maximum value on S is 1 and the 
minimum value is —1. Hence, the unit ball has constant diameter 2. 
It follows that any ball in E of radius r/2 has constant diameter r and 
is r-maximal. 

If n = 1 then E is isometric to BL In a one-dimensional normed 
linear space the closed balls of radius r/2, i.e. the closed intervals of 
length r, are all of the r-maximal sets. 

For any n if E is R™ equipped with the £oo norm: |(xi, x n )\ = 
max(\xi\, \x n \) then the closed balls of radius r/2 are all of the r- 
maximal sets. To see this, project the r-maximal set C to coordinate 
i. The image is contained in some interval of length r. The product 
of the intervals Ii x ... x /„ is a ball of radius r/2 and so is r-maximal. 
The product contains C and so, by maximality, equals C. 

C is called strictly convex if whenever xq, x\ are two distinct elements 
of C then (xo,Xi) C C°. A nonempty, strictly convex set is either a 
singleton or else has a nonempty interior. 

Proposition 2.9. If C is a strictly convex, closed, bounded set then 
every u G S* achieves its maximum value on C at a unique point 
which lies in Bdry(C). The relation G* c is a continuous function from 
S* onto Bdry{C). 



20 



ETHAN AKIN 



Proof: If a = oj(xq) = oj{x\) with Xq 7^ X\ in C then a = u>(xt) with 
x t = tx\ + (1 — t)x for all t G [0, 1]. By strict convexity, x t G C° for 
i G (0, 1). Because w is an open map to R the value a cannot be a 
maximum. 

Hence, the closed relation G* c is a function from S* to Bdry(C). It is 
easy to check that a function which is closed relation between compacta 
is continuous, see Akin (1992) Corollary 1.2. 

□ 

Corollary 2.10. If C is a strictly convex, closed, r -bounded subset 
then K* c is a continuous function on a closed subset dom(K^) C S* . 
If co G dom{K* c ) then —uj G dom(K^). 

C is r -maximal iff is a surjective map from dom{K^) to Bdry(C) 
and C has constant diameter iff dom{K^) = S* . 

Proof: The statements in the first paragraph are immediate from 
Proposition 12.91 and the Remark following Theorem 12.81 The domain 
of the function K* c is the closed subset dom(K^,) = 
{K* c )-\Bdry{C)). 

The second paragraph follows from Theorem 12.81 itself. 

□ 

The norm | • | on E is called strictly convex when the unit ball Vi(0) 
is strictly convex. Since we obtain any other ball by dilating and trans- 
lating it then follows that every closed ball is strictly convex. 

Theorem 2.11. Assume that E has a strictly convex norm. If C is 
a compact subset of E and r > then C* = {d + (C, •) < r} is strictly 
convex. In particular, if C is r-maximal then it is strictly convex. 

Proof: If for distinct points Xi,£2 d+(C, Xi), d + (C, x%) < r then for 
every y G C we have x t G V r (y) for each x t G (xi,^). By compactness 
d(y, Xt) < r for all y G C implies d + (C, x t ) < r and so x t G {d + (C, ■) < 
r} which is the interior of C*. 

□ 

We conclude this section with some results we will use later. 

Proposition 2.12. Assume that C is a bounded closed set in E with 
a nonempty interior. If for every point x G Bdry(C) there exists a 
hyperplane of support for C containing x then C is convex. 

Proof: Let U = C° so that U is nonempty. The assumption about 
hyperplanes of support says that for every x G Bdry(C) there exists 
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lo x G S* which achieves its maximum on C at x. Let 

(2.11) C = def p| {yeE:u x {y)<u x (x)}. 

x&Bdry{C) 

C is a closed, convex set which contains C and so has nonempty 
interior. Recall that each u G S* is an open map. Hence, for each 
x G Bdry(C) there exist z G E arbitrarily close to x with u x (z) > co x (x) 
and so with z ^ C. Thus, Bdry(C) C Bdry(C). Since the boundary of 
C is disjoint from its interior it follows that U is a clop en subset of the 
interior of C. By Proposition 12. II (c) the interior of C is homeomorphic 
to the open unit ball and so is connected. Hence, U is the interior of 
C. Because C is the closure of its interior, we have 

(2.12) C = U C C = UUBdry(C) C C. 

Thus, C = C. 
□ 



Theorem 2.13. Let {C n } be a sequence of compact subsets of E which 
converge to C in the Hausdorff metric. If each C n is r-maximal then 
C is r-maximal. If each C n is a convex set with constant diameter r 
then C is a convex set with constant diameter r. 

Proof: Just as with (11. 6p it is easy to check that for any u G S* and 
compacta C, D: 

\diam(C) - diam(D)\ < 2d(C,D), 
{2A ' )} \diam w (C) - diam^D^ < 2d{C,D) 

Hence, the conditions diam{C) < r, diam(C) = r and diam^(C) = r 
are preserved by limits in the Hausdorff metric. 

The function q : E x E x [0, 1] — > E by (xo, xi,t) i— > (1 — t)xo + tx\ is 
continuous and so the association C H- q{C x C x [0, 1]) is continuous 
with respect to the Hausdorff metric (see, e.g., Akin (1993) Proposition 
7.16). Hence, the set of {C : C = q(C x C x [0, 1])} is a closed set. 
This is the collection of convex sets. 

It follows that if each C n is a convex set of constant diameter r then 
so is C . 

Now if each C n is r-maximal, then each is convex and so C is convex. 
By Theorem 11.61 C satisfies the antipodal condition. By Theorem | 
(c) C is r-maximal. 

□ 
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It is a classic result, which we will reprove in the next section, that 
for a Euclidean an r-bounded subset is r-maximal iff it has constant 
width. That is, in the Euclidean case the converse of Theorem 12.71 
(b) holds. Eggleston (1965) gave examples of Minkowski spaces with 
r-maximal subsets which are not of constant width. 



3. Euclidean Spaces 

From now on we assume that E is a Euclidean space of dimension 
n > 2. That is, E is an n dimensional linear space with norm given by 
an inner product an so isometric to M. n with the usual metric. If Xi, x 2 
are distinct points of norm 1 then 

\tx x + (1 -t)x 2 \ 2 = t 2 \ Xl \ 2 + 2t(l -t)xi -x 2 + (1 -t) 2 \x 2 \ 2 

( ' ' = l-t(l-*)(l-COS0) 

which is less than 1 since the angle 9 between x\ and x 2 is not 0. That 
is, the norm is strictly convex. It follows from Theorem 12.111 that for 
C C E compact and r > the dual C* is strictly convex. However, in 
this case we can do better. 

Let yi and y 2 be two distinct points of the Euclidean space E. For 
x G X with d(x, yi) = d(x, y 2 ) = r there is a unique circle in X which 
is centered at x and which passes through yi and y 2 . The arc a between 
yi and y 2 with center x is the smaller of the two arcs of this circle with 
endpoints y\ and y 2 . lix is the midpoint of [y%, y 2 ] then either semicircle 
with endpoints y\ and y 2 is considered to be "the" arc a. The arc a 
is said to have radius the common distance r. We call S \ {yi, y 2 } the 
open arc between y\ and y 2 with center x. 

Definition 3.1. Let E be a Euclidean space of dimension at least 2 
and let r > 0. A subset C of X is called r-convex if it is convex and 
a C C whenever a is an arc of radius at least r between two points of 
C. 

Notice that as r tends to infinity the arcs between y 1 and y 2 tend to 
the segment [2/1, 2/2]- From this it is not hard to show that convexity 
actually follows from the arc condition. Clearly the closure of an r- 
convex set is r-convex and any intersection of r-convex sets is r-convex. 
For C C E the r-convex hull of C is the intersection of all r-convex sets 
which contain C or, equivalently, the minimum r-convex set containing 
C. 
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Proposition 3.2. If C is r -convex then it is strictly convex. 

Proof: For y±,y 2 two distinct points of C with d(yi,y 2 ) = 2e let 
y be the midpoint of the segment between them and P be the hy- 
perplane through y perpendicular to the line through them. Choose 
a > max(r,e). Let S be the sphere in P centered at y with radius 
a — \/ a? — e 2 . For each point of S lies on an arc between y 1 and y 2 of 
radius a > r. So by r-convexity S C C. By convexity C contains the 
convex hull of S U {2/1 , 2/2} whose interior contains every point on the 
open segment between y 1 and y 2 . Thus, C is strictly convex. 

□ 

We now require a bit of plane geometry. 

Lemma 3.3. Assume P is a Euclidean plane. Let a be an arc between 
distinct points yi,y 2 € X with center x and radius r. Let B be the ball 
of radius r centered at x so that a C S, the boundary circle of B. Let 
Bq be a ball of radius r$ > and boundary circle Sq. If a C Bq and 
a fl So contains a point of the open arc a \ {y±, y 2 } then r > r and if 
r = r then x is the center of B and so So = S D a. 

Proof: Let y G So fl a \ {y±, y 2 }. If a intersects So transversely at y 
then part of a near y on one side or the other lies outside of B contra 
assumption. Hence, a intersects Sq tangentially at y. The center x of 
a lies on the line through y of the perpendicular to the tangent of a 
at y. The center xo of So must lie on the same line. If x and x lay on 
opposite sides of y on the line, then B fl B = {y} again contradicting 
a C -Bo- If is on the open segment between x and y (i.e. r < r) 
then Bo C B with B (1 S = {y} and so B fl a = {y} which is still 
false. Hence, r > r. Furthermore, if r = r then x = x, B = B and 
So = S. 

□ 

Lemma 3.4. A closed ball B in E of radius r > is r -convex. 

Proof: Since B closed and the arcs of radius a move continuously 
with the endpoints it suffices to consider the case when y 1 , y 2 are in the 
interior of B. For any arc between yi and y 2 the three points y±, y 2 and 
the center x determine a plane P in E. Any plane through y 1 and y 2 
intersects B in a disc B\ with radius r\ < r. Let x move along the line 
L in P which is the perpendicular bisector of the segment [yi,y 2 ] and 
for each such x let a be the arc between y\ and y 2 centered at x. 

As x moves toward infinity the arc a approaches the segment [y±, y 2 \ 
which is contained in the interior of Bi with respect to the plane P. 
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As x moves from infinity toward the mid-point either all of the arcs 
remain in the interior of Bi or there is a first position x* such that the 
arc touches the boundary circle of B\. This arc in P centered at x* is 
contained in B\ and by Lemma 13.31 has radius less than r\ and so less 
than r. 

Hence, as long as d(x,yx) = d(x,y2) > r the arc is contained in the 
interior of B\. 
□ 

From the proof we obtain: 

Proposition 3.5. For two distinct points xq and x\ in a Euclidean 
space E the only points of E which lie between xq and x\ in the metric 
space sense are those of the open segment (xq,xi) and so [xo,£i] is the 
unique semi-geodesic between x an d X\. In particular, for a Euclidean 
space the concepts of s-convexity, convexity and w-convexity agree. 

Proof: To show that no point x of E \ (xq, x\) lies between xq and 
x\ it suffices to restrict to the plane through xq, x\ and x and so to 
reduce to dimension two. 

Let L be the line through xq and x\ and let L be the perpendicular 
bisector of [xq, For any y G L the in-between point x must lie in 
the disc centered at V r (y) with r = \x — y\ = \xi—y\. As y moves out 
toward infinity in one direction, the intersections of the discs with the 
closed half-space on the other side decrease with intersection [x ,a;i]. 
So if x is in the closed half-space then it must lie in [xo,xi]. 

It follows that [xq, xi] is the maximal semi-geodesic G(xq, x±). On the 
other hand, removing any points other than xq and X\ disconnects the 
interval and so no proper subset of [xo,£i] is a semi-geodesic between 
xq and x\. 

The convexity results are then obvious. 

□ 

Proposition 3.6. For C a bounded subset of E, let D be the r-convex 
hull of C. The set C* is r-convex and C* = D*. 

Proof: By Lemma 13^1 the ball V r (y) is r-convex and so it contains D 
iff it contains C. Hence, C* = D*. Furthermore, C* is the intersection 
of {V r (x) : x G C} an so is r convex. 

□ 

Theorem 3.7. If C is an r-maximal set in E, then C is r-convex. 
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Proof: By Theorem 11.3( f) C = C*. So C is r-convex by Proposition 
15^1 

□ 

Corollary 3.8. Let C be an r-maximal set in E. Assume that for 
x G C there are two distinct points yi,y 2 G C antipodal to x. Let a the 
arc between y\ and y 2 with center x. The angle subtended by a is at 
most tt/3 and every point of a is a point of Bdry(C) antipodal to x. 

Proof: The distance d(yi,y 2 ) < r which equals the radius of the 
arc. Since the chord between the end-points has length at most the 
radius, the angle subtended is at most n/3. 

By Theorem 13.71 a C C. Since x is the center of a, d(y,x) = r for 
every y G a and so every point of a is antipodal to x. By Lemma [1.11 
aCBdry(C). 

□ 

Theorem 3.9. Let C be an r-maximal subset in E. Assume that yi, y 2 
are distinct points of E and that a is an arc between them with radius 
r and center x. If a C Bdry(C) then x G C and for each y in the 
open arc a \ {yi, y 2 }, Ac{y) = {x}. That is, x is the unique point of C 
antipodal to y. 

Proof: Let z G Bdry(C) be a point antipodal to y. We will show 
that z = x. 

Let P be the plane which contains yi,y 2 and x and let E be smallest 
affine subspace which contains P and z. Let B be the ball in E with 
center z and radius r. Because a U {z} C C and diam(C) = r we have 
a C B. Let S be the boundary sphere of B in E. 

First we show that z G P and so E = P. If not then the intersection 
PdB is a disk in the plane P with radius less than r and with boundary 
circle P fl S. Furthermore, a C P fl B and a fl (P fl S) contains the 
point y of the open arc. By Lemma 13.31 this can't happen. 

Hence, z G P and so B is a disk in P with radius r which contains 
a and whose boundary circle meets the point y of the open arc. By 
Lemma I3T31 again the center z of B agrees with the center x of a. That 
is, z = x as required. 

□ 

Example: With P the Euclidean Plane let Co be a regular polygon 
with 2k + 1 vertices (k > 1) indexed, in order, by the additive group 
1a/ [2k + 1)Z. Let r = d(vt, v i+ f.) = d(vi, Uj_jfc). For other pairs of 
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vertices, d(vi,Vj) < r. If C\ is an r-maximal set containing these 
vertices (and hence by convexity the polygon Cq and its interior) then 
C\ contains the arc between v i +n and v centered at Vi which consists 
of points antipodal to v$. The convex hull C of these arcs is a closed 
subset such that every point of the boundary has antipodal points. 
Hence, by Theorem 12.2( c) C is r-maximal and contains the vertices. 
By maximality C = C\. Thus, C is the unique r-maximal set which 
contains the vertices. These are the Relleaux polyhedrons. With k = 1 
it is the classical Relleaux triangle. 

The vertices need not be evenly spaced. Beginning with the regular 
polygon with k > 2 define the 2k + 1 pointed star to be the graph with 
vertex Vi connected to V{+k an d to Vi-k by segments of length r. The 
star is not rigid and so we can vary the vertices slightly and still have 
a set of diameter r. Connecting Vi + k and Vi-k in the new positions by 
the arc centered at the new position for V{ we get the unique r-maximal 
set containing the perturbed vertices. 

Now we show that in the Euclidean case the r-maximal sets are 
exactly the sets of constant diameter r, see, e.g. Bonnesen and Fenchel 
(1987) and Eggleston (1958). For any Minkowski space Theorem 12.71 
says that a set of constant diameter r is r-maximal. We prove the 
converse in the Euclidean case. 

In the Euclidean case we can replace the use of the dual space E* by 
using E instead. The inner product provides the Riesz Representation 
isometry from E to E* by v i— > u v where u v (x) =def v ■ x. On the unit 
spheres the isomorphism restricts to: 

(3.2) G\ = {{u u ,u):ueS} 

because for unit vectors u, U\ we have u • Ui = 1 iff u\ = u. Using this 
we define for C a compact convex set the relation Gq dual to G* c : 

(3.3) Gc = {(u, x) G S x C : u ■ x — max{u ■ y : y G C} }. 

Proposition 3.10. For a compact convex set C the relation Gc is a 
closed surjective relation from S to Bdry(C). If C is strictly convex 
then Gc is a continuous surjective function from S to Bdry(C). 

Proof: Since the association u h- > oo u is a homeomorphism from S 
to S* the first result follows from Proposition 12.31 and the second from 
Proposition 12.91 

□ 

Thus, when C is a compact strictly convex set, e.g. when C is r- 
maximal, we can write x = Gc(u) for the unique x G Bdry(C) such 
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that (u,x) G Gc- That is, given u G S, x = Gc(u) is the unique point 
of C at which z i-> uj u (z) = u • z takes its maximum on C. Of course, 
G c {u) G Bdry(C). Following Lachand-Robert and Oudet we will call 
this function the inverse Gauss map. 

Now we need another bit of plane geometry. 

Lemma 3.11. Let x\,x 2 be distinct points of a Euclidean plane P with 
\x\ — x 2 \ — r ■ Let Li,L 2 be the lines through x\ and x 2 respectively 
which are perpendicular to the segment [x±,x 2 ] and so are parallel. Let 
Bi,B 2 be the discs or radius r centered at x\ and x 2 respectively, with 
boundary circles S±,S 2 . Let U be the open strip consisting of the points 
of P between the lines L\ and L 2 . 

Assume that y G B± HU and that a is the arc between y and x\ of 
radius r with center on S 1 nU. If a C U then y G B 2 . 

Proof: Choose coordinates so that x 2 is the origin and x\ = (0, r). 
Assume that y = (a, b) with < 5 < r. If a = then y G [x±, x 2 ] C B 2 . 
Now assume that y £ B 2 . 

Without loss of generality we can assume that a > 0. Moving along 
the segment [y,xi] from y to x 1 let x 3 be the first entrance into B 2 . 
Thus, [x3,xi] is a chord of the circle S 2 and its perpendicular bisector 
L 3 passes through the center x 2 . The perpendicular bisector of [y,xi] 
is parallel to L3 but to the right of it and so it intersects the semi-circle 
Si n U at a point (c, d) with c > 0. Then the arc a which connects y 
and X\ with center x 4 = (c, d) is tangent at x 1 to the line perpendicular 
to [x 4 , Xi] and is above the tangent line L 1 to Si near x 1 . In particular, 
a is not contained in U . Contrapositively, a C U implies y G B 2 . 

□ 



Theorem 3.12. Assume that C is an r -bounded subset of E, 

(a) If Xi,x 2 is an antipodal pair in C i.e. \x± — x 2 \ — r, and u = 
(xi — x 2 )/r G S then u u G S* with uj u (xi) — oj u (x 2 ) = r and oo u (xi) = 
max{uj u (y) : y G C}. The hyperplane through x which is perpendicular 
u is a hyperplane of support for C which contains x. In particular, if 
x has more than one antipodal point in C then C has more than one 
hyperplane of support through x. If C is convex then (u,xi) G Gc- 

(b) Assume that C is an r -maximal subset of E. If u G S and 
x\ = Gc(u) then x 2 = x\ — ru = Gc(—u). The pair {xi,x 2 } is the 
unique antipodal pair in C such that the segment [xi,x 2 ] is parallel to 
u. 
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Proof: (a): Direct computation shows u u {x\) — u u (x 2 ) = r. The 
rest follows from Theorem 12.51 and the definition of Gc in the convex 
case. 

(b): This is much more delicate. The main issue is to show that 
x 2 G C. It will suffice to show that C C V r {x 2 ) and so x 2 G C*, 
because C = C* by Theorem 11.31 (f). 

Now let y G C. If y = x\ or x 2 then y G V r (x 2 ). Now assume that i/ 
is distinct from X\ and x 2 and let P be the plane in E which contains 
Xi,x 2 ,y. We apply the lemma. 

Let PC\V r {xi) be the disc Pj centered at Xi with radius r for i = 1,2. 
The strip P = {u> G P : w u (i 2 ) < w u (w) < uj u (xi) } . Because 
X\ G C and C is r-bounded, C C V r {x\) and so P fl C C Pi. Also 
for w G C < u u (xi) with equality only with w = x\ by strict 

convexity of C. Hence, P n C = U C C C {xi, x 2 } U U D C. Hence, 
yGPnCcPflPi. Let a be the arc of radius r which connects 
X\ and ?/ with center on a point of (Ji D U. Because C is r-convex it 
follows that the arc a C C fl P C P. Then Lemma 13.111 implies that 
y E B 2 and so y G K-(x 2 ) as required. 

Clearly, r = |xi — x 2 | = uj u (xi) — u u (x 2 ) so that {x\,x 2 } is an 
antipodal pair with [xi,x 2 ] parallel to u. Furthermore, by Theorem 
12.51 u ■ x 2 = min{u ■ y : y G C} and so x 2 = Gc(— u). If [yi,y 2 ] is 
parallel to u then (y x — y 2 )/r = ±u and by renumbering if necessary 
we can assume that the sign is positive so that y 2 = y 1 — ru. Since 
w u (yi) —Uuiyi) = r, Theorem 12.51 again implies u u (yi) is the maximum 
value of oj u on C. But x\ is the unique point Gc(u) where u u takes its 
maximum. Thus, y\ = x\ and y 2 = x 2 . 

□ 



Corollary 3.13. If C is an r-maximal subset of the Euclidean space 
E then C has constant diameter r. Furthermore, C is the union of 
the antipodal segments in C . That is, if x G C then there exists an 
antipodal pair X\,x 2 in Bdry{C) such that x G [xi,x 2 ]. 

Proof: Given u G S* let u be the unit vector of E such that u = u u . 
With x\ = Gc(u) and x 2 = x\ — ru Theorem 13.121 (b) says that X\, x 2 
is an antipodal pair in C with u{x\) — uj(x 2 ) = r. Since u G S* was 
arbitrary Theorem 12.7( a) implies that C has constant diameter r. 

If x G C, let r = d + {C,x) so that r > r > 0. Let X\ G C with 
\x — x\\ = ro- Thus, C is contained in the ball V ro (x) and x± is on 
its boundary sphere. Let u = {x% — x)/tq. uj u achieves its maximum 
on V ro (x) at X\ and so achieves its maximum on C at X\. That is, 
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Gciu) = x\. By Theorem 13.121 (b) again x 2 = x\ — ru is an antipodal 
point for X\. Since r < r, x € [x\, x 2 ). 
□ 



4. Parametrizations 

Now let E be the Euclidean space W 1 with n > 2 and equipped with 
the usual metric. 

First assume that C is a r-maximal subset of E, or, equivalently, a 
closed, convex set with constant diameter r. 

In the previous section we defined the inverse Gauss map Gc '■ S — > 
Bdry(C) which associates to each u G S the unique point of C at which 
w u achieves its maximum. By Proposition 13.101 this is a continuous, 
surjective function because an r-maximal set is strictly convex. By 
Theorem 13.12( b). if x\ = Gciu) then x<i = x\ — ru = Gc{—u) is the 
point of C antipodal to x\ with [x%, x 2 ] parallel to u. Thus we have 

(4.1) u = (G c (u) - G c (-u))/r. 

By Theorem 13. 121 (a) as u varies over S, the pairs Gc(u), Gc(—u) vary 
over all antipodal pairs, from Corollary 13.131 it follows that 

(4.2) C = {tG o (u) + (l-t)Gc(-u):{u,t)eSx[0,l)}. 
Now define the continuous function He : S — )■ E by 

(4.3) H c (u) = def (G c (u) + G c (-u))/2 = G c {u) - (r/2)u. 
Hence, 

(4.4) Hc(-u) = H c (u). 

That is, He is an even function. Furthermore, 

(4.5) G c (±u) = H c (u) ± (r/2)u. 

Bayen, Lachand-Robert and Oudet call function He the median sur- 
face function. Following them, it will be the focus of our parametriza- 
tion efforts. Imagine a stick of length r whose endpoints are the antipo- 
dal points. As the stick changes its position in C to point in direction 
u the midpoint is at Hciu). 

Theorem 4.1. If C is a r-maximal subset of E then for all u,v 6 S 

(4.6) (r/2)u-u + u-H c (u) > (r/2)u-v + u-H c {v). 
or, equivalently, 

(4.7) u ■ [H c (v) - H c (u)\ < (r/A)\u-v\ 2 . 
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Proof: This equation is equivalent to 

(4.8) u-G c (u) > u-G c (v). 

Because Gc is a surjective function this just says that u u achieves its 
maximum on Bdry(C) at X\ = Gc{u). This follows from the definition 
(O of G c . 

For the second equation we observe that u ■ u — u ■ v = (l/2)\u — v\ 2 
since u,v G S. 
□ 

Definition 4.2. Let H : S — )■ E be a continuous, even function. We 
say that H satisfies the r- Median Inequality when for all u,v G S 

(4.9) (r/2)u-u + u-H(u) > (r/2)u-v + u-H(v). 

We say that H satisfies the Strict r-Median Inequality when the in- 
equality is strict whenever u ^ v in S. 

Proposition 4.3. (a) The constant function H = satisfies the Strict 
r-Median Inequality. 

(b) Let H i , H 2 : S — > E be continuous, even functions with Hi satis- 
fying the r-Median Inequality. If H 2 satisfies the r-Median Inequality 
(or the Strict r-Median Inequality) then for < A < 1 XHi + (1 — X)H 2 
is a continuous, even function satisfying the r-Median Inequality (resp. 
the Strict r-Median Inequality). 

Proof: If u 7^ v in S then \u — v\ 2 > 0. Hence, the zero function 
satisfies the Strict r-Median Inequality. The second part is obvious. 
□ 

Theorem 4.4. Assume that H : S — >• E is a continuous, even function. 
Define C C E by 

C =*, {H(u) + t(r/2)u:(u,t)eSx[-l,l}} 

^' ' = {H{u)+t{r/2)u : {u,t) G Sx [0,1] }. 

If H satisfies the r-Median Inequality then C is a r -maximal subset of 
E with H c = H. 

If H satisfies the Strict r-Median Inequality then, in addition, Gc '■ 
S — > Bdry(C) is a homeomorphism and each point x G Bdry(C) has a 
unique antipodal point in B dry (C) . In fact, Ac(x) = Gci—iGc)" 1 ^)). 
Furthermore, at x = Gc(u) there is a unique hyperplane of support for 
C which contains x and this hyperplane is perpendicular to u. 



MAXIMAL R-DIAMETER SETS AND SOLIDS OF CONSTANT WIDTHL 

Proof: The two descriptions of C agree because H is even. 

Define G(u) = H{u) + (r/2)u. Thus, the r-Median Inequality says 
u-G{u)>u-G{v). 

We begin by assuming that H satisfies the Strict r-Median Inequality. 

If v ^ u then u ■ G{u) > u ■ G{v). Hence, G{u) ^ G{y). That is, G 
is a homeomorphism of the sphere S onto its image G(S) C E. By the 
n — 1 dimensional Jordan Curve Theorem, G(S) is the boundary of the 
unique bounded component U of the open set E \ G(S). Let D = U = 
UUG(S). On G(S) the functional u u achieves its maximum at G(u) by 
the r-Median Inequality. The open half-space {y G E : u ■ y > u ■ J(u)} 
is connected and disjoint from G(S). Hence, it is disjoint from D. 
That is, u ■ G(u) is the maximum value of u u on D. It now follows 
from Proposition 12.121 that D is convex. Furthermore, — u ■ G(—u) is 
the maximum value of uj_ u = —uj u on D. Since, G(u) — G(—u) = ru 
it follows that diam Uu {D) = r. As u G S was arbitrary it follows 
that D is a closed, convex set of constant diameter r and so D is r- 
maximal. By definition of we have Gd{u) = G(u). Hence, Hd(u) = 
(G D (u)+G D (-u))/2 = (G(u)+G(-u))/2 = H(u). In addition, C = D 
by equation (14. 2 j) because D is r- maximal with boundary G(S). For 
each x in the boundary there is a unique u G S such that Gc(u) = x 
and so its unique antipode is Gc(— u). Furthermore, u = v is the 
unique point v G S such that u v takes its maximum on C at x. Hence, 
there is a unique hyperplane of support at x and it is perpendicular to 
u. This completes the proof in the strict case. 

Now assume that H satisfies r-Median Inequality and that < A < 

1. 

By Proposition 14.31 XH = XH + (1 — A)0 satisfies the Strict r-Median 
Inequality. Let C\ denote the 2-round subset defined by (14.101) with H 
replaced by XH. 

Now we use the Hausdorff metric on compact subsets of E induced 
by the metric on E. As A approaches 1 the compact sets C\ approach 
C. It follows from Theorem 12.131 that C has constant diameter r. The 
proof that G = Gq follows by letting A approach 1 and then the proof 
that He = H follows as before. 

□ 

In the process we have proved the following. 

Theorem 4.5. Assume that H : S — )■ E is a continuous, even function 
which satisfies the r-Median Inequality. For X G [0, 1] define C\ C E 
by 

(4.11) C x = def {XH(u)+t(r/2)u:(u,t)eSx[-l,l}}. 
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For A G [0, 1) the function \H satisfies the Strict r-Median Inequality. 
As A varies the r-maximal sets C\ vary continuously with respect to 
the Hausdorff metric on the space of compacta in E. With A = 0, C\ 
is the r/2 ball centered at the origin in E. 



Remark: Notice that the set of functions H : S — >■ E which are even 
and satisfy the r-Median Inequality is closed under pointwise limits. 

In order to obtain explicit examples where the r-Median Inequality 
holds we introduce smoothness conditions on H . With G(u) = (r/2)u+ 
H{u) defined on S the r-Median Inequality says that the function u • 
G{v) has a local maximum at v — u. Now assume that H = (hi, h n ) 
is at least C 1 . Precomposing H and G by the retraction r : IR n \ — > S 
given by r(x) = x/\x\ we extend H and G and each of their components 
to become C 1 homogeneous functions of degree zero defined on R™ \ 0. 
We will denote u u o G by N u so that 
(4.12) 

N u (x) = u-[(r/2)x/\x\ + H(x)} = {r /2)\x\~\u ■ x) + S ^u i h i (x). 

i 

(4.13) ^ = (r/2)[-\x\-\u.x)x ] + \x\-\}+Y j u^. 

The r-Median Inequality implies that N u = u u oG has a local maximum 
at x — u. Because x = u is a critical point these partials must vanish. 
This says that the image of the tangent map of H at u is contained in 
the subspace of vectors perpendicular to u, which we will denote u^. 
That is, the image lies in the tangent hyperplane of the sphere S at u. 
Since this is true for every u G S and H is homogeneous of degree zero 
we obtain on R" \ 

n dh 

(4.14) J^^-^ = forj = l,...,n. 

i=i ^ 

Now define the real-valued function which is C 1 and homogeneous 
of degree 1: 

n 

(4.15) g(x) = def ^ x i h i( x )- 

i=i 

The above equation is equivalent to: 

(4.16) = hj forj = l,...,n. 
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That is, H is the gradient of g. Since the gradient of g is C 1 it follows 
that g is C 2 . 

From (I4.16P we see that 

" dg 

(4.17) g(x) = def Xi ~fa - 

i=l 1 

We recall some well-known homogeneity results. 

Lemma 4.6. Let g : lR n \ — > K be differentiable. g is homogeneous 
of degree k iff 

n dg 

(4.18) kg(x) = def Y x i^~- 

In that case, if g is odd (i.e. g(—x) = —g{x) ) then the gradient is even. 
Conversely, if the gradient is even and k ^ then g is odd. 

Proof: Let b(t) = def g(tx) for t > 0. Then b'(t) = ££ =1 x i^( tx )- 
If g is homogeneous of degree k then b(t) = t k b(x) and so b'(t) = 

kt k - l g(x). Set t = 1. 

Conversely, if the equation holds then tb'(t) = kb(t) and so b(t) = 

t k ■ C for some constant C and setting t — 1 we see that the constant 

C = g{x). 

If g(—x) = —g(x) then taking partials we get that each j s eV en. 
The converse follows from the homogeneity equation (I4.18P when k ^ 0. 
□ 



Thus, a C 1 function H which is homogeneous of degree zero and 
whose tangent map at x has image in x x for every x is exactly the 
gradient of a C 2 real- valued function g which is odd and homogeneous 
of degree one, i.e. which satisfies g(tx) = tg(x) for all t ^ 0. Extending 
continuously, but not smoothly, to the origin we have g(tx) = tg(x) for 
all real t. 

Thus, equation (14. 13j) becomes 

f)]\f f)2 n 

(4.19) — ^ = ( r /2)[-\x\- 3 (u-x)x j + \x\- 1 u j }+y2u i ^-. 

OXj / — J OXiOXj 

At x = u the equation Yli u i dx dx- = ® holds because Jj- is homoge- 
neous of degree zero. 

Definition 4.7. Let g : M n \ — » R be an odd, C 2 function which 
is homogeneous of degree k = 1. We say that g satisfies the Linear 
r-Median Condition if at every point u G S the eigenvalues of the 
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Hessian matrix ( 



dxkdxj 



) (hereafter denoted d 2 g) are contained in the 



closed interval [— (r/2), (r/2)] . We say that g satisfies the Strict r- 
Median Condition i/ at every pomi u E S the eigenvalues of d 2 g are 
contained in the open interval (—(r/2), (r/2)). 

Remark: (a) The Hessian matrix function d 2 g on E" \ is homoge- 
neous of degree —1. This is why the eigenvalue conditions are restricted 
to points u on the sphere. The eigenvalues will blow up as x approaches 
the origin. 

(b) The function d 2 g is odd and so if p, is an eigenvalue at u then 
— p is an eigenvalue at —u. 

Proposition 4.8. Let g : S — >■ R be any odd, C 2 function on the unit 
sphere. Extend g to an odd, C 2 homogeneous function of degree 1 on 
R n \0 by g(x) = \x\g(x/\x\) . There is a maximum positive A* such that 
\*g satisfies the Linear r-Median Condition and then Xg satisfies the 
Strict Linear r-Median Condition for all A G [0, A*). 

Proof: Multiplying g by A multiplies the eigenvalues of the Hessian 
at u by A for every u G S. As the eigenvalues vary continuously the 
result is obvious from compactness of S. 



Lemma 4.9. For g : R™ \ — > R an odd, C 2 function which is homo- 
geneous of degree 1 let H : R n \ — > R n be the gradient of g. If H 
satisfies the r-Median Inequality, then g satisfies the Linear r-Median 
Condition. 

Proof: For any point u G S the vector u itself is an eigenvector of d 2 g 
at u with eigenvalue zero. The eigenvectors with nonzero eigenvalues 
lie in u^. Let v G u 1 - and define the path p : [0, n] — > S by 



At p{t), the vector pit) is an eigenvector of d 2 g with eigenvalue zero 
and so at p(t) 



□ 



(4.20) 



pit) 

v'it) 



cos(t)w + sin(t)t>, so that 
— sin(t)w + cos(t)f 



(4.21) 
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Differentiating N u (p(t)) we get, after applying (14.2ip on each side of 

d 2 g 

(4.22) 

dN u op ^ d 2 g 

d 2 g 

— (r/2) sin(i) — tan(i) > t>j — — - — |sin(£) tan(t) + cos(t)]Vj 

^ OXiOXi 
i,j J 

d 2 g 

= — sin(t)[(r/2) + sec(t)(sin(t) tan(t) + cos(t)) ^J^i^ — q — v j]- 

By the r-Median Inequality N u has a local maximum at u. So by 
the Mean Value Theorem there is a positive sequence {t^} tending to 
zero such that d(N u op)/dt < at each point p(t k ). Applying ( I4.22p . 
dividing by the positive number sin(^) and then letting k tend to 
infinity we obtain at u = p(0)' 

hi 

for all v G w 1 . In particular, every nonzero eigenvalue \i of d 2 g at 
■u satisfies \i > — (r/2). Since — /i is an eigenvalue at — w we have 
(r/2) > n > —(r/2) as required. 
□ 



Theorem 4.10. For g : W 1 \ — > R an odd, C 2 function which is 
homogeneous of degree 1 Zei if : M n \ — )■ W 1 be the even, C 1 function 
which is the gradient of g so that H is homogeneous of degree 0. 

The function g satisfies the Strict Linear r-Median Condition iff 
—r/2 is not an eigenvalue of the Hessian matrix ( d ® | ) at any point 
u of S. 

If g satisfies the Strict Linear r-Median Condition then H satisfies 
the Strict r-Median Inequality. 

Furthermore, g satisfies the Linear r-Median Condition iff H satis- 
fies the r-Median Inequality. 

Proof: It is obvious that if g satisfies the Strict Linear r-Median 
Condition then —r/2 is not an eigenvalue of d 2 g at any point of S. 

Now assume that —r/2 is not an eigenvalue of d 2 g at any point of S. 

Let G = (r/2) J + H which agrees with G on S. For G we are not 
projecting to the sphere for the r/2 times the identity term and so G 
is not homogeneous. The assumption that —r/2 is never an eigenvalue 
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says exactly that the tangent map of G is injective at each point v of 
the sphere. Meanwhile, on the sphere the tangent map of G at v maps 
v 1 - into itself. Since this is the restriction of the tangent map of G as 
well, it follows that at each point u G S the tangent map of G is an 
isomorphism of v . 

Now consider N u = u u o G on S. At any point v ^ ±u, co u maps 
v onto R. Hence, ±it are the only critical points of N u on S. On the 
other hand, the maximum and minimum values of N u on S are certainly 
critical values. Since u u (G{u)) — co u (G(—u)) = r > it follows that 
N u (u) and N u (—u) are the maximum and minimum values of N u on 
S. Furthermore, no other points are critical and so N u achieves its 
maximum only at u. This proves that H satisfies the Strict r-Median 
Inequality. 

To complete the proof of the first part, we must show that g satisfies 
the Strict Linear r-Median Condition. 

Let \x is an eigenvalue of d 2 g at some point. In that case, Lemma H~9l 
implies that /i lies in the interval [— (r/2), (r/2)]. By assumption \i is 
not —(r/2). As —\i is an eigenvalue at the antipodal point, — fi is not 
— (r/2) either. Hence, fi is in the open interval and the Strict Linear 
r-Median Condition holds. 

Now if g satisfies the Linear r-Median Condition then for A < 1, 
Xg satisfies the Strict Linear r-Median Condition and so XH satisfies 
the Strict r-Median Inequality. Letting A approach 1 we see that H 
satisfies the r-Median Inequality. 

Conversely, if H satisfies the r-Median Inequality then g satisfies the 
Linear r-Median Condition by Lemma 14.91 again. 

□ 



Theorem 4.11. Let g : W 1 \ — >■ R an odd, C 2 function which is 
homogeneous of degree 1. There exists a nonnegative real number r* 
such that 

{fi : fx is an eigenvalue of the matrix d 2 g 
1 12 1) at some ueS } = [-(r*/2), (r*/2)]. 

Let H be the gradient of g and let r be a positive real number. If 
r > r* then H satisfies the Strict r-Median Inequality. If r = r* then 
H satisfies the r-Median Inequality. If r < r* then H does not satisfy 
the r-Median Inequality. 

Proof: Since the eigenvalues of d 2 g vary continuously on the com- 
pact set S it follows that the set of eigenvalues is compact as u varies 
over S. At every point u G S, u is an eigenvector of d 2 g with eigenvalue 
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0. Furthermore, if p is an eigenvalue at u then — p is an eigenvalue at 
—u. Hence, there is a nonnegative r* such that the set of eigenvalues 
is contained in the closed interval [— (r*/2), (r*/2)] and the endpoints, 
±r*/2 and also are eigenvalues. Now suppose r > with — r/2 not 
an eigenvalue. Theorem 14. 101 implies that the set of eigenvalues is con- 
tained in ( — (r/2), (r/2)) and so r > r*. Moreover, if r/2 is not an 
eigenvalue then by symmetry —r/2 is not an eigenvalue. Thus, the set 
of eigenvalues is the entire closed interval [— (r*/2), (r*/2)]. 

Clearly, g satisfies the Linear r-Median Condition iff r > r* and 
the Strict Linear r-Median Condition iff r > r*. Thus, the remaining 
results follow from Theorem 14.101 

□ 



Thus, any C 2 odd, homogeneous g satisfies the Linear r-Median 
Condition for r sufficiently large. We can use r as a parameter for the 
solid C described by (I4.10p . with H the gradient of g. At r = 0, C is 
just the image H(S) and for small r > the Linear r-Median Condition 
will not hold. The set C will not be convex. For r > r* sufficiently 
large, C becomes convex and the Linear r-Median Condition holds. So 
for all r > r* the set C is a solid of constant diameter r. 

Notice that the trivial case of an odd function g of degree 1 is the 
linear function a ■ x for a constant vector a. Adding this linear function 
to g translates the gradient H by a and leaves the Hessian matrices un- 
affected. In particular the Linear r-Median Conditions are unaffected. 
The resulting r- maximal sets are translated in R n . 

If O is an orthogonal n x n matrix, let u i— >■ 0(u) denote the associated 
linear map. If go = g ° 0~ x then the gradient H Q satisfies H {u) = 
0{H{0-\u))). Hence, 

G (u) = (r/2)u + H (u) = 
( """ ) ' 0{{r/2)0-\u)+H{0-\u)) = 0{G{0-\u))). 

Thus, the image of Go is the image of G rotated by O. 



In the case of the Euclidean Plane, i.e. n = 2, there is a somewhat 
different parametric approach. 

We use polar coordinates p, 9 for R 2 \0. Thus, the angular coordinate 
9 parametrizes the unit circle S. A function H = (hi, h^) : M 2 \ — > R 2 
is homogeneous of degree when it is a function of 9 alone. A function 
g : M? \ — > R is homogeneous of degree 1 when there exists a function 
a : R 2 \ —> R homogeneous of degree with g(p, 9) = pa{9). H is an 
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even function when a(9 + 7r) = a(6) for all 6*,i.e. a has period 7r and H 
is an odd function when a(9 + ir) = —a(0), i.e. a has anti-period equal 
to 7r. For example, cos(A;6>) and sin(k9) are both 7r periodic when k is 
even and 7r anti-periodic when A; is odd. 

With x = pcos(9),y = psin(#) the coordinate change matrices are 
given by 

/ A0R \ fdx/dp dx/d9\ fcos(9) — psin(0)\ 

[ b) \dy/dp dx/de) ~ \sin(9) pcos(9) ) ' 

and its inverse 

(A07\ (dp/dx dp/dy\ _ ( cos(9) sin(0) \ 

\de/dx oe/dyj ~ y-p^sm^) P - 1 cos(9))' 

Now consider g(p, 9) = pa(9) with a a C 2 function of the angular 
coordinate. The gradient H — (hi, h 2 ) is given by: 



(4.28) 



Now define (5 so that 

(4.29) (r/2)0(0) = def a(9) + a"(6). 

Regarding the restriction of H to S as a path in R 2 we see that its 
velocity vector is given by 

(4.30) H'(6) = (K(0)X(0)) = (r/2)p(9)(-sm(9),cos(9)). 
Finally, the Hessian matrix for g is given by 

(4.31) 

d 2 g/dx 2 d 2 g/dxdy\ fdhi/dx dhi/dy* 

d 2 g/dydx d 2 g/dy 2 J ydh 2 /dx dh 2 jdy / 

' v ' ' x ' \— sm(0) cos(0) cos^(0) J 

The two eigenvalues of the latter matrix are and p~ l (r /2)j3(9). 
From all this we obtain 

Proposition 4.12. Assume that a : S — >■ R is a n anti- periodic, C k+2 
function. The function (3 : S ->■ R defined by (5(6) = (2 / r)[a(6) + a" (6)} 
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is a ii anti-periodic, C k function such that 

/'7T 

(4.32) / /3(0)(-sin(0),cos(0))d0 = (0,0). 
Jo 

Furthermore, the odd function, homogeneous of degree 1, defined by 
g(p,0) = pa{9) satisfies the Linear r -Median Condition (or the Strict 
Linear r -Median Condition) iff\(3(9)\ < 1 for all 9 GK (resp. \(3(9)\ < 
1 for all 9 e R ). 

Conversely, given a tt anti-periodic C k function (3(9) which satisfies 
there exists a ir anti-periodic, odd C k+1 function a{9) such that 
(r/2)p = a + a". 

Proof: Equation ( 14 . 3 2 [) follows from (I4.30p because integrating H' 
from to 7r yields i?(7r) — H(0) which equals because H is even. It 
is clear that if a is 7r anti-periodic then (3 = (2/r)[a + a"] is it anti- 
periodic. The Linear r-Median Conditions follow from (I4.3ip because 
with r = 1 the only nonzero eigenvalue at 9 is (r/2)/3(9). 

Conversely, given (3 we can use variation of parameters to solve the 
differential equation: 

(4.33) a{9) = def [ (r/2)/3(s)[cos(s)sin(0) - sin(s) cos(0)] ds. 

Jo 

By ( I4.32p a(0) = = a(n). Because sin(6 l ) and cos(6 l ) are n anti- 
periodic it follows that 
(4.34) 

a(9 + n) = - (r/2)/3(s)[cos(s)sin(0) - sin(s) cos(0)] ds. 

Jo 

On the other hand, (3(s)(— sin(s), cos(s)) is n periodic. Hence, in (I4.32p 
the integral from 9 to 9 + tt is zero for any 9. It follows that a(9 + 7r) = 
— a(9). Thus, a is it anti-periodic. 

The general solution of the differential equation is obtained by adding 
C\ cos(0) + C2 sin(^) for arbitrary constants C\,C%. Adding such a term 
corresponds to adding a linear function to g(r, 9) and has the effect of 
translating the gradient if by a constant. 

□ 

Above we used g or, equivalently, a(9) to construct our parametriza- 
tion. Now we will use (3(9) instead. As we are dealing with curves 
in the plane we will switch to the usual parametric representation for 
such curves. For example, t \-t U(i) —def (cos(t), sin(t)) parametrizes 
the unit circle with unit tangent vector T(t) =d e f (— sin(t), cos(t)). We 
also return now to the general case of r-rotundity. 



40 



ETHAN AKIN 



We begin with a C 2 function /3 : R — > R such that 

(i) \(3(t)\ < 1. 

(ii) /3(t + 7T) = -/3(t). 

(hi) J* (5{u){— sin(w), cos(u)) du = (0,0). 

The associated boundary curve (the one dimensional version of 
G(u) above) has position and velocity vectors given by 

R(t) = def jf (r/2)(l + /9(«))(-sin(«),cos(tt)) tZ« 

R'(t) = (r/2)(l + /3(t))(-sin(t),cos(t)). 
Thus, the unit tangent vector is T(t) and the speed is given by 

ds 

(4.36) - = (r/2)(l + £(*))• 

Notice that T'(t) = —U(t) and so — U(t) is the unit normal vector. 
Hence, 

(4.37) ^ = -[(r/2)(l + /3(t))]- 1 U(t) 

By Proposition 14.121 Theorem I4.10[ and Theorem 14.51 the closed 
curve bounds the r-maximal set in the plane: 

(4.38) = def {uR(t) + (l-u)R(t + 7r) : (t,u) G [0, 2tt] x [0, 1] } 
Notice that for the arclength of the closed curve we get 

»2tt 



(4.39) / (r/2)(l + /3(t)) dt = nr. 

Jo 



because the function /3 is n anti-periodic. This is the smooth special 
case of a general theorem due to Barbier, for its proof, see Lyusternik 
(1966) Section 12. 

Theorem 4.13. Let (3 : [0,n) — > [—1, 1] be a measurable function such 
that 0(u)(— sin(w), cos(u)) du = (0,0). Extend (3 to [0, 2n) by 
(3(t + ir) = —/3(t) for t G [0, n) . Then extend to R to make the function 
2n periodic. The Fourier series has nonzero coefficients only for sin(kt) 
and cos(kt) with k odd and greater than 1. 

The curve R(£) = J * (r/2)(l + /3(u))(— sm(u), cos(-u)) du is contin- 
uous and bounds an r-maximal subset Cp. 

Proof: One can construct a sequence of smooth functions /3 n which 
satisfy conditions (i), (ii) and (in) and which converge to (3 in L 1 ([0, 2n}). 
The characteristic functions of [0,t], sin(t) and cos(t) all have norm at 
most 1 in L°°. Hence, the curves for (3 n converge uniformly to the curve 
for p. The latter is continuous but need not be differentiable. Each 
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Cp n is an r-maximal set and as n — > oo these sets converge to Cp with 
respect to the Hausdorff metric. By Theorem 12.131 Cp is r-maximal. 
□ 

For the regular polygon with 2k + 1 vertices we use the function /3(t) 
(4.40) 

P(t) = (-1Y for te[- , V , ' ) with i = 0,...2k, 

HK ' y ! [ 2k + 1' 2k + 1 ' ' 

and extend over (71", 27r) so that condition (ii) holds. Notice that for 
t G [0, 7r/2] we have 

(4.41) (3(n-t) = (3(t). 

So it is clear that ^ Pit) cos(t)dt = 0. The sine condition is not obvi- 
ous. It is true since the example works. However, there is a geometric 
argument. 

(4.42) jTVjTW* = ^(-D'lUf^J-U^)]. 

JU i=0 

For z odd we replace _[U(^)-U(^)] by [U(^+7r)-U(^ T + 
t)] = [U( (2fc+ 2 1 fc + + \ +1) - ) - U(2*g±iZE)] and so we have 

,4.43) jT^MTW* = ^[UC^J-U^)]. 

This equals zero because the sum is invariant under rotation by ^f^r- 
With k = 1 we have the triangle case. 

In general, let /i be the measure on [0, 7r/2] with density sin(t) so 
that /x([0,tt/2]) = 1. For 0(t) defined on [0,vr/2] with \f3(t)\ < 1 and 

such that £ /2 (3{t) fi(dt) = we can extend to [vr/2, tt) so that (14.411) 
holds. Then extend to (0,27r) to get condition (ii). For example, if 
A is any measurable subset of [0.7r/2] with fi(A) = | then we can use 
P{t) — Xa{£) — XA'{t) with A' = [0, 7r/2] \ A. The interesting case here 
is with A a Cantor set. 

Any curve with nonvanishing curvature can be parametrized by using 
the unit normal. This is the one dimensional version of the classical 
Gauss map. 

Theorem 4.14. Given a plane curve with radius of curvature bounded 
by r at every point then any sufficiently short piece can be embedded 
in the boundary of some r-maximal subset of the plane. To be precise, 
if the curve is parametrized by t =the angle 9 of the unit normal and 
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the parameter moves through an interval of length at most n/3 then the 
curve can be embedded within the boundary of an r-maximal subset. 

Proof: By rotating we can assume that the angle t moves from 
to some 9* < ir/3. We can reverse the construction to define the 
associated function (5 on [0,0*]. 

Since the curve is parametrized by the angle of the unit normal, the 
velocity vector is a multiple of T(£). We define /3(t) so that (r/2)(l + 
f3(t)) is the speed at t. As above, the radius of curvature is given by 
(r/2)(l + /3(t)) and since this is between and r we have \/3(t)\ < 
1. Since /i([0, 7r/3]) = |, we can extend (5 to (0*,7r/2) by a suitable 

constant in [—1.1] so that j^ 2 (3(t)fi(dt) = and proceed as above. 
□ 

Remark: The ir/3 restriction is needed. Notice that you can't use 
an arc of a circle with radius r and angle greater than n/3 because then 
the chord is longer than the radius. 
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